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COUNTING NILPOTENT GALOIS EXTENSIONS 


JURGEN KLUNERS AND GUNTER MALLE 


Abstract. We obtain strong information on the asymptotic behaviour of the 
counting function for nilpotent Galois extensions with bounded discriminant 
of arbitrary number fields. This extends previous investigations for the case of 
abelian groups. In particular, the result confirms a conjecture by the second 
author on this function for arbitrary groups in the nilpotent case. We further 
prove compatibility of the conjecture with taking wreath products with the 
cyclic group of order 2 and give examples in degree up to 8. 


1. Introduction 

In this paper we are interested in the density of number fields with a given 
Galois group. Let G < &n be a finite transitive permutation group on n points 
and let k he a number field. We say that a finite extension K/k has Galois group 
G if the normal closure K oi K/k has Galois group isomorphic to G and K is the 
fixed field in K under a point stabilizer of G. By abuse of notation we will write 
Ga\{K/k) = G in this situation. We let 

Z{k,G-x) := I [K/k I Ga\{K/k) = G, A4/Q(dic/fc) < x} \ 

be the number of field extensions of k (inside a fixed algebraic closure Q) of degree n 
with Galois group permutation isomorphic to G (as explained above) and norm of 
the discriminant dx/k bounded above by x. It is well known that the number of 
extensions of k with bounded norm of the discriminant is finite, hence Z{k, G; x) is 
finite for all G, k and x > 1. Note that Z{k, G; x) depends on the actual permutation 
representation (/> : G ^ if we want to stress this dependence, then we write 
Z{k/>{G)-x). 

For any finite subset S C P(fc) of the set of prime divisors of k we also consider 
extensions unramified in S, with corresponding counting functions 

Z{k, S,G]x) := I {K/k \ Ga\{K/k) = G, K/k unram. in S', Afk/Qidx/k) ^ x{ \. 

In [11] the second author put forward a conjecture on the asymptotic behaviour 
of Z{k, S, G; x) for arbitrary G as x tends to infinity. In order to state it, we need 
to introduce a group-theoretic invariant of permutation groups: For a permutation 
g (on a finite set M) we define its index as 

ind(g) := |M| — the number of orbits of g on M. 

Then, for a permutation group G ^ 1 we let 

a(G) := (min{ind(g) \ 1 ^ g G G})~^, 
and we define a(l) := 0 for the trivial group. 

Conjecture 1.1. [11] Let G be a transitive permutation group, k a number field, 
and S C P(fc) a finite set of primes ofk. Then there exists a constant ci{k, S,G) > 0 
and for all e > 0 there exists a constant C 2 (k, G, e) > 0 such that 

ci(A:,S,G)x“(^) < Z{k,S,G-,x) < C 2 (fc, G, e) 
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for all large enough x. 

Our main result is Theorem 6.3, proving that Conjecture 1.1 holds for nilpotent 
groups in their regular permutation representation, that is, for Galois extensions 
of arbitrary number fields with nilpotent Galois group. One important ingredient 
(for the lower bound) is the celebrated Theorem of Safarevic asserting that there 
exists at least one extension for any nilpotent group. Surprisingly enough, this is 
sufficient to deduce the correct lower bound. 

We also prove the upper bound for arbitrary permutation representations of 
groups (Theorem 7.3). Moreover, we show that Conjecture 1.1 is true for wreath 
products of the cyclic group C 2 with an arbitrary group H, provided it holds for H 
(Corollary 8.4), using a general argument from [11], and the lower bound holds for 
wreath products of cyclic groups of prime order with an arbitrary group H if there 
exists at least one iJ-extension (Theorem 8.2). 

An even stronger form of the conjecture would also control the constant C 2 in 
the upper bound as an explicit function of invariants of k. Such a form would be 
much better adapted to inductive proofs, see [11], Prop. 5.2. 

We will sometimes consider the weaker form of Conjecture 1.1 obtained by choos¬ 
ing S' = 0. Note that as far as the upper bound is concerned this is no restriction. 

Previously, the truth of Conjecture 1.1 was only known to hold for abelian groups 
by work of Wright [17] (see also [4]), and for the non-abelian groups 63 by Daven¬ 
port and Heilbronn, and by Cohen, Diaz y Diaz and Olivier [3] (in all cases in 
a much more precise form). The lower bound for 2 I 4 and for ©4 over k = Q was 
shown by Daily [1]. We prove it in the case of arbitrary k in Proposition 10.2. 

Acknowledgement: We would like to thank Florin Nicolae for the carefully 
reading of a preliminary version of this work. 

2. Notation and auxiliary results 

In this section we prove some lemmata which are useful to get the desired bounds. 
All number fields will be considered lying inside a fixed algebraic closure of Q. 
Throughout, for a number field k we write dk for the discriminant dfc/Q. Also, the 
absolute norm of k/Q will be denoted by Af. 

For brevity we will adopt the notation ‘for all x ^ 0’ to mean ‘for all sufficiently 
large x > O’. 

Let ki be a number field and S C P(A:i) a set of primes. Then for 6 G Z we 
write for the part of b which is coprime to the norms of elements in S. For 
a number field ^2 we let {k 2 ,G;x) be the number of G-extensions of with 
Af{dK/k 2 )^ ^ 3 ;. We get the following: 

Lemma 2.1. Let G be a finite group, S a finite set of primes and m > 1. Then 
there exists a constant c{m, S,G) G R only depending on m, S and G such that, 
whenever k is a number field of degree [k : Q] = m with c{k,S)x°' < Y^{k,G]x) 
for some c{k, S') G R, a > 0 and all x ^ 0, then we have 

c{k, S)c{m, S, G)-“ x“ < Z{k, G; x) < Y^{k, G; x) 

for all X ^ 0. 

Proof. By definition we always have Z{k,G;x) < Y^{k,G-,x). Let p G S be a 
prime. There is a well-known upper bound for the maximal possible p-power p® 
dividing A/'(c?K/fc), where A is a G-extension of k (see [16], Remark 1, p. 58). This 
bound only depends on [K : Q] and p, hence on [k : Q] = m, G and p. The product 
over all these bounds for the primes p € S gives an integer c(m, S, G) such that 
c{m, S,G)J\f(dx/k)^ > J^{dK/k) for all G-extensions K/k. This implies 

Z{k, G; x) > Y^{k, G; x/c(m, S, G)) > c{k, S)/c{m, S, G)“ x“ 
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for all x » 0 as claimed. 


□ 


The above lemma enables us to neglect the contribution of a finite number of 
primes when we want to determine a lower bound for the number of G-extensions 
of k. Usually we will choose S such that it contains the primes smaller than [K : k]. 
This already avoids having to consider wild ramification. 

Sometimes the set S which we want to use changes. Let a be an ideal in the ring 
of integers Ok of a number field k. We write tk{a) for the number of ideal divisors 
of a in Gfc. We need the following estimate. 

Lemma 2.2. For all e > 0,m G N, there exists a constant c = c{m, e) such that, 
whenever k is a number field of degree [fc : Q] = m, then tk{a) < cAf{ay for all 
aoGfc- 


Proof. We imitate the proof for the case fc = Q in [ 8 ], Thm. 315. Clearly tk{a) = 
np(ep + 1 ) when a = np p®!" is the prime ideal factorization of a<i Ok- Hence 


ffc(fl) 

A/'(a)® 


n 


Cp + 1 

A/'(p)®p® 


We may estimate the factors by 


Cn + 1 


< 1 + 


, 1 .In 

< 1 + —X < exp —-) 

elog2 ^^elog2^ 


A/'(p)®i>® - A/'(p)® 

since clog2 < = 2® < s® for all c > 0, s > 2. Moreover, for prime ideals p 

with A/'(p)® > 2 we have 

uTl 


A/'(p)“® “ 2 < 

There exist no more than 2^/® primes below 2^/®, hence no more than [k : 
prime ideals p in Ok with A/’(p) < 2 ^/®. So 


< TT exp(—< exp 
~ r,, elog 2 ^ - 

^ ' A^(p)'<2 

a constant depending only on m and e. 


[k : Q] 2 i/® 

elog 2 


□ 


Let k he a number field and Ik the group of fractional ideals of Ok- Furthermore 
let S' be a finite set of prime ideals in Ok- For any a G we can decompose the 
principal ideal (a) as 

pes p^s 

where both products are finite. For any ^ G P the mapping defined by 

f:Ok—> Ik, a 1-^ ^(a) := p®U 

p^S 

induces a map f : O^ f{O^Y h/li modulo fth powers. We get the following 
lemma: 

Lemma 2.3. Let k be a number field, S C P(A:) finite and £ G P. Then, all fibers 
of the map f described above are finite of size at most (\s\+r+u+i^ where u denotes 
the unit rank of Ok and r the l-rank of the class group of k. 

Proof. First consider the natural map ip : O^ Ik/li sending an element to its 
principal ideal modulo ^th powers. Let H be a system of representatives of the class 
group in Ik. We claim that the kernel of ip is generated by {O^Y, the unit group 
and the elements of order £ in B. Indeed, if a G ker(i/>) then (a) := aOk = for 
some ideal a G Ik- Let b G i? be the representative of a, such that ab~^ = {(3) is 
principal. Then we have (a) = = (/3)^b^ = (/3^)b^. Hence b^ = (7) is principal. 
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SO b has order dividing I in the class group. We obtain that (a) = which 

proves that a and differ by a unit. 

Thus, the kernel of p is generated by units modulo £th powers, the elements 
whose principal ideal is supported by S modulo £th powers, and the elements of 
order £ in B. It is then clear it has the desired size. □ 

Throughout we will use the following well-known convergence criterion for Dirich- 
let series (see for example [15], Lemma 58.B): 

Lemma 2.4. Let /(s) := X;„>i fv be a Dirichlet series with non-negative coeffi¬ 
cients On- for all x, then f{s) converges for all s > r. 

Recall the counting function Z{k,G;x) from the introduction for G-extensions 
of a number field k with norm of the discriminant bounded by x. Let £ be a 
prime. Wright [17] has shown the upper bound Z{k,Ci;x) < c{k,£) ^~ffx log^“^x 
for a; 3> 0, for the growth of the number of G^-extensions of any number field k 
(see also [4] for a more precise version). Here, we will prove an explicit form for the 
constant c{k,£), only depending on the degree [k : Q] and the Grank of the class 
group of k, which does not seem to follow from [17] in any obvious way. Let p be 
a primitive fth root of unity and write k := k{Q. 

Theorem 2.5. Let £ he a prime and m > 1. Then for any e > 0 there exists a 
constant c{m, £, e) such that for all number fields k of degree [fc : Q] = m and all 
finite subsets S C P(fc) and q G P(fc) we have 

Y^{k, Ce; x) < c(m, £, e) |Cl(fc)f | for all x > 0, 

where D = f][ A/’(p), Cl(fc)^ denotes the largest elementary abelian £-factor 

pes,p^c\,pi(e) 

group of the class group Cl(fc) and r > 1 is a constant only depending on £ and m. 
In particular the case S = %, D = \ gives 

Z{k, Cl] x) < c{m,£, e) |Cl(fc)^| for all x > 0. 

Proof. Let fc/Q be of degree m. By Kummer theory, G^-extensions of k are para¬ 
metrized by elements a G k^ /{k^Y (satisfying some additional condition, see Sec¬ 
tion 3). Denote the corresponding extension by ka- 

Let D' := n A7(p). Then clearly D' is bounded above by a constant 

peS,p|(^),p54q 

depending on £^m only. The function Y^{k,Ci]x) counts cyclic extensions K/k 
with M{dx/k)^ = dp, where di < x. That is, we count cyclic extensions K/k with 
N{dK/k) dividing d 2 = di{DD'N{c\)Y, where dp < x and the exponent r only 
depends on £ and m (see [16], Remark 1, p.58, for example). 

Let’s fix (i 2 G N and count cyclic extensions ka of k with norm of the discriminant 
d = Af{dx/k) dividing d 2 . Note that any such d is £— 1-powerful, that is, any prime 
divisor of d occurs (at least) to the power £ — 1. All prime divisors of the principal 
ideal which do not ramify in ka/k occur to a power divisible by £. So up to 
an fth power divides dO^, hence d20j., in /^. Since [fc : Q] < m{£ — 1), 
for any (5 > 0 there is a constant c(m, i5) > 0 such that there exist at most 
c{mffi)N{di{DD'YOiY such divisors which are coprime to q G^ by Lemma 2.2. 
Altogether there are at most {£ — lYM{di{DD'YOY^ such divisors. Application 
of Lemma 2.3 with S' = 0 shows that for any principal ideal there exist at most 
£™'\G\{k)i\ generators a G k modulo fth powers. But Afi;.^Q{{di{DD'Y)Oj.Y < 
so we find at most £'^\C\(k)e\c(m,£,S) pos¬ 

sible ka for a given dz = di{DD'M{q)Y. 
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Let’s define x to be the characteristic function of the set of 1-powerful integers. 
Hence 

X 

Y^{k,Ct,x) < ncme\c{m,e,6)Y,x{di){di{DDrr^^-^^^ 

di^l 

< ncm,\i{^. t. s) (DDr"'<‘-'>‘ ± . 

d=l “ 

But by a result of Erdos and Szekeres [ 6 ], the number of £ — 1-powerful integers 
below X grows asymptotically like ci x'^^ for some constant ci > 0. Hence we reach 
the desired conclusion from Lemma 2.4 by choosing m{£ — 1)5 < e (with constants 
only depending on e). □ 

We also need a lower bound for the number of cyclic extensions of prime degree 
unramified in a finite set S. This follows easily from Wright’s result for the case 
S' = 0: 

Theorem 2.6. Let t he a prime and k a number field. Then for any finite subset 
S C P(fc) there exists a constant c{£, S) > 0 such that 

c{e, < Z{k, S, Cf, x) for allx^O. 

Proof. By the main theorem of [17] there exists a constant c > 0 such that c < 

Z{k,Cf,x), so the statement holds for [S'] = 0. Now assume that [S'] > 0 and let 
p G S'. By induction we may assume that there exists c(S') > 0 with c(S') < 

Z{k, S', Cl] x) for X 0, where S' ■= S \ {p}. Consider sets {Li,..., Lr} of Ci- 
extensions of k unramified in S' such that every C^-subextension of the composite 
Li ■ ■ -Lr/k is ramified in p. Since the completion kp has only finitely many exten¬ 
sions of degree i, r is bounded from above. 

Choose Li,..., Lr as above with r maximal and let L be their composite. Then 
for any C^-extension K/k not contained in L the composite KLjk contains a Ci- 
extension K^/k unramified in p. In particular, if K/k is unramified in S', then 
Ku/k is unramified in S. Moreover, if K' is different from the s := ri +\ subfields 
of KL/k with group C^, then the corresponding extension unramified in p is 
different from K^. Thus for any s distinct C^-extensions of k we obtain at least 
one Cf-extension unramified in S. Finally, by the discriminant composition formula 
the norm of dii^/j./dn/k is bounded above by a constant only depending on k and 
£. Thus there exists a constant c{S) > 0 with c(5') < Z{k,S,Cf,x) for all 

X 0. □ 

We may even choose the decomposition types at finitely many places: 

Corollary 2.7. Theorem 2.6 remains true if we prescribe the decomposition types 
at the finitely many (unramified) places in S. 

Proof. The same argument as in the previous proof gives the desired result by induc¬ 
tion on [S'], using that the composite of any two distinct C^-extensions unramified 
at p contains both a completely split and an inert C^-extension. □ 

The following lemma, due to Safarevic, will be used to investigate solutions to 
embedding problems: 

Lemma 2.8. Let k be a field of characteristic different from £ containing an £th 
root of unity ( and k := k{{/a) for some a G \ {k^Y. Let a G Aut(A:) such that 
k/k^'^1 is Galois. Then k/k^'^'> is abelian if and only if a'^ = for some P G k, 
where g G N zs defined by • 
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Proof. Since is Galois we have k{f/a) = k{\/a^). By [13], Lemma 7.15, this 

implies that = a'" for some (3 G k^ and some 1 < r < £ — 1. Let p denote 
a generator of Gal(fc/A:), with p : f/a ff/a. Lift a to an automorphism a of 
k/k^‘^\ so that 

a : ffa ^ ffoP(3, 

Then pa = ap if and only ii q = r (mod (.), as claimed. □ 

Most of our results deal with the regular permutation representation of a finite 
group G. Note that the value of a{G) can easily be given in that case: 

Remark 2.9. LetG < &n be a regular permutation group. Denote by £ the smallest 
prime dividing |G|. Then a{G) = 

3. Solutions to central embedding problems 

In this section we prepare the proof of Gonjecture 1.1 for normal extensions with 
nilpotent Galois group of an arbitrary number field k. For this, we study so-called 
embedding problems. 

Definition 3.1. Let K/k be a Galois extension of number helds with group H and 

1 — >U —>G ^ H —>1 

an exact sequence of finite groups. Denote by k an algebraic closure of k and 
by (/? : Gal(fc/fc) H = Gal(iL/fc) an epimorphism with kernel Gdlik/K). This is 
called the embedding problem given by n and p. An epimorphism ip : Gal(fc/fc) ^ G 
is called (proper) solution to the embedding problem, if k o ip = p. The fixed field 
L of ker(i,5) is called solution field. Furthermore the embedding problem is called 
central, if U is in the center of G. 

Suppose that we are given an extension K/k with Galois group H and we want 
to find all fields L containing K such that Gal(L/fc) = G. Since the embedding 
problems depend on p and n these can in general not be obtained as solutions of a 
single embedding problem. 

Lemma 3.2. Let K/k be an extension of number fields with Galois group H and let 
G be a finite central extension of H. Then all fields L/K such that Gal{L/k) = G 
can be found as solutions of finitely many embedding problems, whose number only 
depends on G and H. 

Proof. Let p be defined as in Definition 3.1. Epimorphisms k : G ^ H with the 
same kernel only differ by automorphisms of H. Furthermore G has only finitely 
many normal subgroups with quotient isomorphic to H. □ 

Let first H be an arbitrary finite group and 
(*) 1 — >Gi — >G —> H —> 1 

a central embedding problem with kernel Gt,. Later we specialize to the case that H 
is an Ggroup or nilpotent. Throughout the next four sections, we will be concerned 
with regular permutation representations only, that is, we count Galois extensions 
with given Galois group. In Gorollary 7.3 we obtain from this a result valid for 
arbitrary permutation representations of Ggroups. 

We want to study the asymptotics of the number of G-extensions of k, assuming 
some knowledge on the asymptotics of i7-extensions. If the ground field contains the 
£th. roots of unity, (*) becomes a Brauer embedding problem, for which the question 
of solvability of (*) and of a parametrization of all solutions is much easier. So we 
will also have to consider that case. Throughout, we fix a primitive £t\i root of 
unity C and we write k := k{C/) for any number field k. We set z := [k : k\. 
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We now characterize solution fields to the embedding problem for K/k. In order 
not to obscure the presentation we first prove the version without restriction on the 
ramification. 

Proposition 3.3. Let K/k be a Galois extension with group H and L a solution 
field to the embedding problem (*) for K/k. Let a be a generator of Gdl{L/L) with 
Then there exists a G K^ such that L = K{f/a) and for some 

(3gK. 

Proof. Let U < H he the Galois group of K over 
K O k, and s := [K : K], so {H : U) = z/s. 

Then L/k is Galois with group a subdirect prod¬ 
uct G y-z/s C'z; and Z is a solution field to the 
induced embedding problem 

^1 —> Ct.U —>U — 
for K/k. By Kummer theory there exists a G k^ 
with L = K{f/a). Since L/K is abelian by con¬ 
struction, the assertion follows from Lemma 2.8 
with k = K, k = L. □ 

Now assume fixed a solution L/k of the embedding problem (*) for K/k^ with 
a,a,q as in Proposition 3.3. Let L' be another solution field to (*). As in the 
proof of Proposition 3.3 we see that L' is a solution field to the induced embedding 
problem for K/k. The latter is a Brauer embedding problem, since the ground 
field contains the £th roots of unity. By [12], Thm. IV.7.2, any such solution field 
is of the form K{ffhQ) for some b G k^. Since L' = L'K and V/K and K/K are 
abelian, the extension L'/K is abelian. By Lemma 2.8 the element (bcxY/(bcxY is 
an £th power in AT, so the same is true for K/W by the property of a. 

We claim that even K/W G Y. Indeed, the extension k{Yb)/k is Galois. But 
then its translation K{ffb)/K with K/k is Galois with the same group. Since 
G K^ this latter extension is abelian by Lemma 2.8, so k{f/h)/k is abelian. 
Again by Lemma 2.8 this proves that G Y. 

For the converse, assume that K is linearly disjoint from k over k. Let b G k^ 
with G k^. Then L^ := K{f/ba) is a solution field to the induced embedding 

problem over k. By [13], Lemma 7.15, and the fact that {baY/{baY G K^ the 
extension L},/k is Galois, with Galois group an extension of Gal(Ar/fc) = H xCzhy 
Ci. By Lemma 2.8 the extension L^/K is abelian, hence has group Ci x Cz. The 
fixed field under the unique normal subgroup Cz of Gal(L{,/Ar) thus has group 
G over fc, hence is a solution to the original embedding problem. 

We have thus proved the following classification of all solution fields: 

Proposition 3.4. Let K/k be a Galois extension with group H, linearly disjoint 
from k/k, L a solution field to the embedding problem (*) for K/k, and a,a,q as 
in Proposition 3.3. 

Then the solutions to the embedding problem (*) for K/k are precisely the fixed 
fields inside Lb := K{f/ba) under the subgroup of order z = [k : k] of Gal{Lb/K) = 
Cl X Cz, for elements b G k^ satisfying K/b^ G {k'^ Y . 

In the case that K/k is not linearly disjoint from k/k, the induced embedding 
problem for K/k involves a strictly smaller group. It is not clear which solutions to 
this induced problem lead to solutions of the original embedding problem for K/k. 

The preceding result yields a very strong connection between cyclic extensions 
of k of degree £ and solutions to the original embedding problem for K/k. Indeed, 
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specializing to the case H = 1, K = k, we see that both are indexed by the same 
set of parameters b. Moreover, this connection has finite bounded fibers: 
Proposition 3.5. Let k be a number field of degree m = [k : Q], K/k a Galois 
extension with group H linearly disjoint from k/k, and assume that the embedding 
problem (*) for K/k is solvable. Then we have: 

(a) The correspondence kb Lt between cyclic Galois extensions of k with 
group Ci and solutions to the embedding problem (*) for K/k has finite 
fibers of size bounded only in terms of H, I and m. 

(b) Moreover, the discriminants satisfy 

ci(if)AA(di,/fc) < AA(4,/fc)'"' < C2{K)U{dL,,u) 
for constants ci{K), C 2 {K) > 0 only depending on K (and £). 

Proof. By Proposition 3.4 any cyclic extension of degree £ of fc is of the form kb 
for a unique b € k^/{k^Y with € [k^Y- This determines a unique field 

Lb = K{f/ba), which in turn corresponds to a unique solution field Lb to (*). 

Conversely, let a, a, q be as in Proposition 3.3. Assume given bi, 1 < i < t, such 
that Lh, are mutually isomorphic. Then so are the fields Li := Lbi = K{f/bia), 
I < i < t. In particular {/bijbj G Li for all j, hence k{f/bi/bj) is a subfield of 
Li/k. Since the latter has only finitely many subfields, for large enough t (only 
depending on G) some of the k{//bi/bj) have to agree, which in turn forces some 
of the kbi to coincide. This completes the proof of assertion (a). 

By the composition formula the discriminants of the various fields are related by 

^ib/k — ^^i./^k'^k/ki'^Lb/k) ~ ('^Lb/kY -^Lb/kidp^/^Y 

with z := [k : k]. Clearly, the norms of both and -hfhb/kidi^^/i^Y non-zero 
integers bounded independently from b only in terms of £ and [A: : Q] = m. So 
J^{dLb/kY only differs by bounded factors only depending on £,m from 
In particular, choosing H = 1, K = k, we conclude that N{d]^,^/kY and 
only differ by globally bounded factors. Thus it suffices to prove (b) in the case 
when k = k contains the Ath roots of unity. 

Application of the discriminant composition formula to the extension M/k := 
Lbkb/k yields 

dib/k-^Lb/kidM/Lb) = d^^J/,,J^kb/k{dM/kb) = <^kb/k-^kb/k{dKb/kbY-^Kb/kidivi / Kb) 

with Kb := Kkb. Now both extensions M/Lb and M/Kb are generated by f/a, 
hence their discriminants only contribute bounded terms. Furthermore, the norm of 
J^kb/kidKb/kb) is bounded by the norm of the discriminant oiK/k. We conclude that 
M{dLb/k)^ and only differ by globally bounded factors, as claimed. □ 

In order to treat the case of controlled ramification we need the following result 
of Hecke (see [2], Thm. 10.2.9, for example): 

Theorem 3.6. (Hecke) Let k be a number field containing the £th roots of unity 
and N = k{f/a). Let p be a prime of Ok. If p is ramified in N/k then either 
Up(a) Y 0 (mod £) orp\£. Ifp\£ and a is prime to £, then p is unramified in N/k if 
the congruence = a has a solution in k modulo p“ for some a > {£ — l)vp{\ — C). 

This allows to choose solutions to (*) with ramification outside a given set as 
follows: 

Lemma 3.7. Let k be a number field containing the £th roots of unity and S C P(A:) 
be finite. Furthermore let 1 ^ C( ^ G ^ H ^ 1 be a central group extension, 
K/k a normal extension with Galois group H ramified in S' disjoint from S, and 
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assume that the corresponding embedding problem is solvable. Then there exists a 
solution LjK such that L/k is only ramified in S' U {q} U {p G P(fc) | p\£}, where 
q GP(fc)\S'. 

Proof. By Kummer theory, any solution is of the form N = K(f/a) for some 
a G . Let (a) = 01=1 PT be the factorization of the principal ideal (a) in K, 
ordered such that pi,...,are unramified in K/k. Let Cj G {0,... ,i—l} such that 
a = Ci (mod ^), 1 < z < s. We claim that Ofei i® Gal(iL/fc)-invariant, hence 
an ideal in Ok. Indeed, let C G A: be a primitive root of unity. Then Cf = C, for 
all cr G G&\{K/k). Since the considered embedding problem is central, is 

abelian, so Lemma 2.8 implies that a'’ = a (mod ) for all a G G&\{Klk), as 
claimed. 

Since in every ideal class there exists infinitely many prime ideals we can choose 
q G P(fc) \ S such that Ofci Pi”** ^ is a principal ideal of Ok, generated by b say. By 
[12], Thm. IV.7.2, the field K{f/ba) is another solution to the embedding problem. 
By Theorem 3.6 it is at most ramified in S' U {q} U {p G P(fc) | p\(}. □ 

We do not know whether in the situation described above there always exists a 
solution only ramified in S"U{q}. The following example shows that this is certainly 
not the case if the embedding problem is not central: 

Example 3.8. Let k = Q(-\/5) and consider the quadratic extension K = k{^/a) 
where a := 2 + \/5. Then for any 6 G Q the extension k{\/ba) is ramified in 2. 
Corollary 3.9. In the situation of Proposition 3.3 assume that moreover K/k is 
ramified in the finite set S C P(A:). Then there exists a solution L/k unramified 
outside {q} U S' U {p G P(fc) | p\£} for some prime ideal q G P(fc). 

Proof. By Lemma 3.7 there exists an ideal q and a solution L/k to the induced 
embedding problem for K/k with the desired properties. By the Theorem of 
Kochendorffer [12], Thm. IV.8.2, a solution field L/k to the original embedding 
problem can be found inside the Galois closure of L/k. Clearly the latter is at 
most ramified in {q} U S U {p G P(A:) | p\£}, where q is the prime ideal of Ok lying 
under q. □ 


4. Lower bounds 

We now obtain a lower bound for the rate of growth of the counting function 
for Galois extensions solving the embedding problem (*), using the corresponding 
result of Wright for cyclic groups of prime order, that is, the case H = 1. 
Theorem 4.1. Let k be a number field, H a finite group, £ a prime and 

1 — >Ce — >G — > H —> 1 

a central extension. Suppose that there exists a normal extension L/k with Galois 
group G, linearly disjoint from k = k(C/) over k. Then there exists c(k, G) > 0 such 
that 

c{k, G) a;U-i)iGi < Z{k,G;x) 

for all x ^ 0. 

Proof. Denote by K the fixed field in L under the C^-kernel. Then we are in the sit¬ 
uation of Proposition 3.4. By Proposition 3.5(a) the correspondence between cyclic 
extensions of k with group C( and the desired fields has finite fibers of bounded 
size. Moreover by 3.5(b) the discriminants are related by the given power relation 
up to bounded constants. Since 

Z{k,Gf,x) > ci{k,£) = ci{k,£) x'^ 
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for all large enough x by the result of Wright [17], this implies that 
Z{k, G; x) > c{k, t) = c(fc, £) 

for all X 0. □ 

Corollary 4.2. Let k be a number field, H a finite group, i a prime such that \H\ 
is not divisible by primes smaller than I and 

1 —>Ci — >G — > H —> 1 

a central extension. Let S C P(fc) be finite and suppose that there exists a normal 
extension L/k with Galois group G not ramified in S. Then there exists c(k, S, G) > 
0 such that 

c{k,S,G)x^^^'> < Z{k,S,G;x) 

for all xi^ 0. 

Proof. Note that by assumption L is linearly disjoint over k from the field k = k{f) 
obtained by adjoining the £th roots of unity. Moreover, by Remark 2.9 we have 
a{G) = for the group G in its regular permutation representation. So for 

S' = 0 the claim follows from Theorem 4.1. 

In the general case, let a G such that L = K{f/a) as in Proposition 3.3. Let 
b £ k^ such that kb/k is a C^-extension unramified in S. Then K{f/ba) is a subfield 
of Lkb and therefore unramified in S \ {p G P(fc) | p|£}. Suppose p G S with p | i. 
Since Lkb = Lkb and p is unramified in Lkb/k we get that p has ramification index 
dividing 1 in Lkb/k. By assumption t'— 1 is coprime to |G| and this implies that 
p is unramified in Lb/k. Hence for any b as above, the solution Lb/k is unramified 
in S. The latter elements parametrize cyclic extensions of k unramified in S. By 
Theorem 2.6 we know that their number can be estimated from below by 

Z{k, S, Ce; x) > ci = ci x^ 

for all sufficiently large x. We may now complete the argument as in the proof of 
Theorem 4.1. □ 


5. The upper bound 

We turn to the problem of deriving an upper bound for the number of solutions 
to (*). Here we have to take into account all intermediate fields K. 

Theorem 5.1. Let H be a finite group, £ a prime such that \H\ is not divisible by 
primes smaller than £ and 

1 —>Gi — >G — > H —> 1 

a central extension. Let m > 1 and assume that for any number field k of de¬ 
gree m = [/c : Q] and all 6 > 0 there exist constants c{m,H,5), c{k) such that 
Z{k,H]x) < c{m, H, S)c{k) . Then for all e > 0 there exists a constant 

cfm, G, e) such that for all number fields k of degree m = [k : Q] we have 

Z{k, G; x) < c(m, G, e)c{k)\C\{k)e\for all x > 0. 

Proof. Let’s fix a number field k of degree m = [k : Qj. Let L/k be a Galois 
extension with Galois group isomorphic to G and let K be the fixed field of the 
central normal G^-subgroup. According to Lemma 3.2 the field L is now a solution 
to one of finitely many embedding problems, the number of which only depends 
on H and G. Hence for any given K it is sufficient to count solutions to a fixed 
embedding problem for the H-extension K/k. 

Step 1: We compare solutions to the embedding problem above a fixed K/k 
to cyclic extensions of k. So let K/k be an iL-extension and assume that the 
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embedding problem iov K/k is solvable. Let q G Ofe be an ideal as in Corollary 3.9 
and denote by Sk C P(fc) the set of prime divisors of idx/kOk union {q}. Then by 
Corollary 3.9 there exists a solution L/k unramified outside Sk- Let a & K such 
that L = K{^ya). 

Any other solution is of the form where Lh is the solution field inside 

K{-i/ba), and where 5 G k^ is such that kh/k is a C^-extension of k. Moreover, 
by Proposition 3.5(a), once a is chosen the extension kb/k is uniquely determined 
by Lb- For b G k^ let dt = J^idk^/k) be the norm of the discriminant of the Ci- 
extension kb/k. Let n := \H\ = [K : k]. The discriminant composition formula 
now shows that dk^/k = d^j^^f.N k /kidk^/ k) ■ Moreover by the choice of Sk we have 

mdL,/k) > mdK/kY {M{dk,,kf^T. 

Denote by ZKik,G',x) the number of solutions above K, that is, the number of 
G-extensions of k such that K is the fixed field of the G^-kernel. Then the previous 
calculations show that 


ZK{k,G-,x)<Y^‘<{k,CK, 


where we have set Dk ■= J^{dK/k)- 

Step 2: We sum over all iL-extensions K/k. We write 

A(a;) := {K/k normal with group H and < x} 

for the set of iL-extensions of k with bounded norm of the discriminant. Let e > 0 
and Do := A/’(a)(< Then using our Theorem 2.5 

to count cyclic extensions we get 

Z{k,G]x) = ZK{k,G;x) 

KeA{x) 

< ■£ 

KeA{x) 

1 

< ^ c{m,5,)\C\{kUDt(^Y^ 

KeA(x) ^ 

= c(m, (5i)ICl(fc)^I a;^ ^ 

K^Siix) 

Lv^J ,/ n 

< c(TO,(5i)|Cl(fc)^|a;"G-i)+" ^ 


for any (5i < ne, where l{d) is the number of H-extensions K/k with norm of dis¬ 
criminant Dk = d. By our assumption on divisors of \H\ together with Remark 2.9 
we have a{H) < £/n{i — 1). So 
y 

l{d) = Z{k, H; y) < c(m, iL, 62 )c{k) < c{m, H, S 2 )c{k) 


for all (52 > 0 by our assumption on the number of iL-extensions of k. By Lemma 2.4 
this implies that the Dirichlet series 

Kd) 
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converges whenever it — r5i —62 > 0. Moreover, since the upper bound for the 
partial sums, divided by c(k), only depends on m, H, 62 , the infinite sum can again 
be bounded above in these terms. We thus finally obtain 

Z{k, G; x) < c{m, H, i5i, (52) c{k)\C\{k)e\ 

whenever r 6 i + (52 < it. The desired result follows by choosing 61,62 sufficiently 
small. □ 

Note that if we only assume that Z{k,H-,x) < c{k, H, 6 ) for a particular 

number field k then the proof of Theorem 5.1 still gives the conclusion Z(k,G\x) < 
c{k, G, e) for this same field k. 

6. Nilpotent groups 

Combining the results from the previous sections we may conclude that Conjec¬ 
ture 1.1 holds for nilpotent Galois extensions of any number field. For the lower 
bound (with restricted ramification) we need the deep result, proved by Safarevic, 
that there exists at least one extension (with controlled ramification) for each nilpo¬ 
tent group: 

Theorem 6.1. (Safarevic) Let k he a number field and G a finite solvable group. 
Then for all finite subsets S C P(fc) there exists a normal extension K/k with Galois 
group G which is unramified in S. 

For S = % this is Theorem 9.5.1 in [14]. All the ingredients needed for the 
general statement are already contained in [14], but unfortunately, the authors do 
not prove it explicitly. In order to prove the above theorem we need to generalize 
Theorem 9.5.11 in [14]. We use the notation of [14]. Let p be a prime number and 
G be a finite group. Then T(d) is the free pro-p-G operator group of rank d (see 
[14], p. 482) which is a free pro-p group of rank \G\d with a certain G-action. For 

V = {i,j) with i > j > 1 we denote by lF((i)(’^l the filtration of iF{d) defined in [14], 
p. 481, which is a refinement of the descending p-central series. We need to prove 
the following generalization of Theorem 9.5.11 in [14]. 

Theorem 6.2. Let K/k he a finite Galois extension of the number field k and let 
If : Gk ^ Ga\{K/k) = G. Then for every prime number p, oH n G N and all 

V = {i,j), the split embedding problem 

1 —> j^(n)/J^(n)(") —> J^(n)/J^(n)(’') x G — >G —> 1 

has a proper solution Nf/k. Furthermore, let S C P(fc) he a finite set of primes 
which are unramified in K/k. Then we can choose the solution in such a way that 
the following conditions are satisfied: 

(1) All primes p which are ramified in K/k or lying above poroo are completely 
decomposed in Ni//K. 

(2) If p is ramified in Nf/K, then p ^ S', p splits completely in K/k and 
N/lp/kp is a cyclic totally ramified extension of local fields. 

Proof. For S = 0 this is a special case of Theorem 9.5.11 in [14]. Let S := {p G 
S I p splits completely in K/k}. Since S is finite there exists a quadratic extension 
L/k such that all primes in S are inert and all primes which are ramified in K/k 
are split. Then clearly Gal{LK/k) = G 2 x G. We consider the corresponding 
embedding problem 

1 —> P{n)/P{n)^'^'> —> T{n)/T{n)^^'^ x (G x G 2 ) —> G x C 2 —^ 1 

for LK/k, where the action of the G 2 -part is trivial, i.e. iF{n)/ x (Gx G 2 ) = 
G 2 X (.S(n)/.S(n)(") X G). Using Theorem 9.5.11 in [14] we obtain a proper solution 
Nf which is unramified for all primes in S since these primes are not totally split 
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in LK/k. A solution to our original embedding problem where all primes in S are 
unramified is then given by the fixed field in of the direct factor C 2 ■ Additionally 
conditions (l)+(2) are fulfilled. □ 

In the nilpotent case, which is the only one we are going to use, Theorem 6.1 
now follows since a nilpotent group is the direct product of its Sylow p-subgroups, 
and any p-group is the quotient of T(n) for all sufficiently large n. 

In the general solvable case, the proof of Theorem 6.1 works analogously as in 
[14], p. 507, where we use the stronger result of Theorem 6.2. 

With this we obtain a proof of Conjecture 1.1 for nilpotent groups in their regular 
permutation representation. 

Theorem 6.3. Let G be a finite nilpotent group in its regular representation and 
k a number field. Then for all e > 0 there exists a constant C 2 (fc,G, e), and for all 
finite subsets S C P(fc) there exists a constant ci(fc, S,G) > 0 such that 

ci{k,S,G)x^^^^ < Z{k,S,G;x) < C 2 (A:, G, e) 

for all X ^ 0. 

Proof. The proof is by induction on the order of G, the induction basis being given 
by the trivial group. Since G is nilpotent, it is the direct product of its Sylow 
subgroups. Let £ denote the smallest prime divisor of |G|. Let Z he a central cyclic 
subgroup of the Sylow Gsubgroup of G, hence of G, of order £, and write H := G/Z. 
By the Theorem 6.1 of Safarevic there exists a Galois extension L/k with group 
G, unramified in S. Moreover, since £ is the smallest prime divisor of |G|, we have 
that |G| is prime to £ — 1, so L/k is linearly disjoint from k{Q)/k. We are thus in 
the situation of Corollary 4.2, and the lower bound follows. 

By induction, Z{k,H;x) grows at most like c{k, H, 6) , hence we are also 

in the situation of Theorem 5.1, and the upper bound is proved as well. □ 

Note that the upper bound follows without use of Safarevic’s theorem. Also note 
that induction actually allows to obtain a more precise result: the constant in the 
upper bound for nilpotent G of order |G| = P is of the form c(m, G, 
for all k of degree m over Q. In view of the result for abelian groups one might 
speculate that this could be improved to c(m, G, e)|Cl(fc)|£, not depending on s. 

7. Changing the representation 

The upper bound actually holds for arbitrary transitive permutation represen¬ 
tations of Ggroups. To prove this, we investigate the connection between the a- 
function for two different permutation representations of a finite group: 

Lemma 7.1. Let G be a finite group with two faithful transitive permutation repre¬ 
sentations (fi : G ^ &n, 4>2 '■ G ^ &m- Define Oi := a(<fi(G)) and indi := indo^j, 
i = 1,2. Assume that a 2 ind 2 (CT) > aiindi(CT) for all a G G. 

(a) If Z{k,(j>i{G);x) < for all x > 0 then there exists C 2 > 0 with 

Z{k, (f) 2 iG); x) < C 2 a;“^^~*^ for all x > 0. 

Moreover, the quotient C 2 /ci is bounded for fixed degree m = [fc : Q]. 

(b) If Z(k, 02(G); x) > for all a; ^ 0, then there exists C 2 > 0 with 

Z{k,(j)i{G);x) > C 2 x'^^ forallxi^h. 

Proof. Denote the one-point stabilizers in the permutation representations fii by 
Hi, i = 1,2. Let N/k be a Galois extension with group G and let Ki := 
i = 1,2, be the fixed fields. Note that at most (G : Hfi fields with group fifiG) 
correspond to the same Galois closure N, thus as far as asymptotics is concerned. 
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this ambiguity can be neglected. A prime divisor p G P(fc) which is wildly ramified 
in N/k necessarily divides IGj. Thus, by Lemma 2.1 we need not (and won’t) 
consider wildly ramified primes. Now assume that p G P(A:) is tamely ramified in 
N/k and let cr be an inertia group generator at p. Then the precise power of p 
dividing is {dKi/k)p = z = 1,2 (see [10], p.lOO and Prop. 6.3.1, for 

example). By assumption we thus have 


Since this is true for all but finitely many primes p we conclude that 

Z{k,(t)2{G)]x) < cZ{k,MG);x^) < 


for all cr > 0 in part (a), with suitable constants c, C 2 . Moreover, the proof shows 
that C 2 /Cl is bounded only depending on to = [fc : Q]. 

Similarly, we obtain part (b). □ 


Example 7.2. Let G be an Agroup, (/i : G ^ 6|G| the regular permutation rep¬ 
resentation and (j )2 '■ G ^ ©„ some faithful transitive permutation representation. 
Let a G G have order to. We claim that 

/ \ ■^(’^ ~ 1) 

^ m(Z-lH(G) - 

Indeed, with m = G, write bi for the number of Acycles of r := in the 

chosen degree n representation of G and &2 for the number of fixed points. Then 
ind 2 (T) = n— {bi +b 2 ) = bii + b 2 — {bi +b 2 ) = bi{£— 1). On the other hand, a has 
precisely bi/G~^ cycles of length G, so 


ind 2 ((T) > n - {bi/G ^ 62 ) = 


bi(r-l) _ ind2(T)(r - 1) 

£r-l - ^r-l(£_X) 


The result follows since ind 2 (T) > 02 ( 0 ) ^ by definition. 

Since 

|G|(to- 1) 


ai(G) = 


\G\{e-i) 


, indi(CT) = 


m 


this shows that 


• J z 1 ^ ai(G)indi(cr) ^ n ^ ^ 

md 2 (CT) > - 7 - tor all cr G G. 

02 (G) 


Corollary 7.3. Let k be a number field, I a prime, G < 6„ a transitive £-group, 
not necessarily in the regular representation. Then for all e > 0 there exists a 
constant c{k, G, e) > 0 such that 

Z{k, G; x) < c{k, G, e) for all x > 0. 


Proof. We reduce this to the case of the regular representation. By the previous ex¬ 
ample, the general assumption of Lemma 7.1 is satisfied. Moreover, by Theorem 6.3 
applied to G the upper bound is known to hold for the regular representation. Hence 
the result follows by Lemma 7.1(a). □ 


The above reasoning goes through whenever the smallest index in some permu¬ 
tation representation is attained on an element of smallest prime order. This is not 
always the case, as the next example shows. 

Example 7.4. The smallest nilpotent group G having a non-regular representation 
to which Lemma 7.1 is not applicable is the direct product of the cyclic group of 
order 2 with the non-abelian transitive subgroup of ©9 of order 27 and exponent 3. 
Indeed, for the regular representation we find oi = 1/27, while for the degree 18 
representation of the direct product we have 02 = 1/8. But for suitable elements 
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a G G oi order 3 the indices are indi((T) = 36, ind 2 ((T) = 8 , which violates the 
condition in Lemma 7.1. 

In some special situations the proof of Theorem 5.1 works for permutation groups 
G which are not given in regular representation. Assume that there exists a sub¬ 
group U < G such that Core(G, U) = Gi'is contained in the center of G and Gi <\U 
of index where Gi denotes the point stabilizer. Let H be the image of the action 
of G on G/U. Then G is a central extension 

1 —>Gi —>G —> H — >1. 

We get a similar result as in Proposition 3.5. 

Proposition 7.5. Let G and H be as above and assume that I is the smallest 
prime dividing |G|. Let K/k he an extension with group H (corresponding to the 
given permutation representation). Assume that the embedding problem is solvable. 
Then the correspondence kb i—> Lb between cyclic Galois extensions of k with group 
Gi and fields Lb containing K with Gal(L{,/fc) = G has finite fibers of size bounded 
only in terms of H,£, and m. 

Moreover the discriminants satisfy 

ci(if)A7(di,/fe) < A7(4,/fc)'"' < c^{K)U{dL,,k) 
for constants ci(K), C 2 {K) > 0 only depending on K (and £). 

Proof. Denote by N the normal closure of K/k and let L/K be a field with 
Gal(L/fc) = G. Adjoining the ^th roots of unity we have that L = K{f/a) for 
some a G K. The normal closure of L/k equals N{f/a) =: M. The correspondence 
kb 1 -^ Mb is established in Proposition 3.5. The result follows from the fact that all 
solutions correspond to elements L(\/ba), where b is as in Proposition 3.5. □ 

Theorem 7.6. Let G and H be as above and assume that i is the smallest prime 
dividing |G|. Let K/k be an extension with Galois group H. Assume that for all 
(5 > 0 there exists a constant c{k,H, 6 ) such that Z{k,H;x) < c{k, H, 6 ) . 

Then for all e > 0 there exists a constant c{k, G, e) such that 

Z{k, G; x) < c{k, G, e) x for all a; > 0. 

Proof. Using Proposition 7.5 the proof is analogous to the proof of Theorem 5.1. □ 

Example 7.7. The group G = SL 2 ( 3 ) is a (non-split) central extension of G 2 by 
H = 2 I 4 . In its action on Sylow 3-subgroups, G becomes a subgroup of 63 . The 
preceding Theorem shows that in this permutation representation of degree 8 we 
have Z(fc, SL 2 ( 3 ); x) < c{k,G,e) Since a(G) = ^ = this gives the 

upper bound predicted by Conjecture 1.1. 

In the direction of lower bounds, we only obtain a partial result. For example it 
may happen that Lemma 7.1 gives the desired conclusion: 

Example 7.8. (Groups of degree 8 ) In the following we denote by 4 the t-th 
transitive group of degree n, where the degree is clear from the context. This is the 
group one gets by typing TransitiveGroup(n,i); in the computer algebra systems 
Gap or Magma. 

The assumption of Lemma 7.1(b) is satisfied for the following transitive permu¬ 
tation groups of degree 8 : The lower bound for Tu (the symmetric group ©4 on 
eight letters) follows from the lower bound for this group on four letters proved in 
Proposition 10.2 (for the case fc = Q it was shown to hold by Baily [1]). The lower 
bounds for T 28 , respectively T 31 , hold if they hold for T 27 , resp. T 29 . 
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But it seems that in order to derive the lower bound for arbitrary permutation 
representations we would need to show a much stronger result in the regular case, 
asserting some form of equi-distribution of inertia group generators. At least we 
may generalize Theorem 4.1 as follows: 

Proposition 7.9. Let k be a number field and a central 

extension of finite groups. Let f : G ^ 6 „ be a faithful transitive permutation 
representation of G. Assume that there exists at least one Galois extension of k 
with group G, linearly disjoint from k/k. Then there exists a constant c(k,G) > 0 
such that 

c{k, G) X < Z{k, G; x) for all x ^ 0. 


Proof. Denote by Gi a one-point stabilizer in G in its 
given permutation representation f. Then Gi cannot 
contain the central subgroup Gi, because otherwise Gi 
would lie in the kernel of </>. If L/k is a Galois extension 
with group G, then the fixed field N := L^^ has group 
(j){G). The discriminants are related by the discriminant 

I G I 

composition formula di/fc = d-N/k-^idL/Pf). The sec¬ 
ond factor Af{di^fpf) is bounded in terms of the discrim¬ 
inant of the fixed field K := L'^L Thus if we consider 
extensions L above a chosen field K/k with group H, 
then d^/k and dj^J'/ only differ by bounded terms. Now 
the proof of Theorem 4.1 shows that the number of G- 

e 

extensions above a fixed K grows at least like ca;G-i)iGi, 
so our assertion follows from \G : Gi \ = n. □ 



For an inductive approach, the lower bound would have to depend on G in some 
more precise way. Still, in some cases this gives the correct lower bound even for 
non-regular permutation representations: 

Example 7.10. We continue Example 7.7 for the group G = SL2(3) in its degree 8 
representation. It is well-known that there exist Galois extensions of any number 
field k with group G (see e.g. [12], Appendix, Table 6). Applying Proposition 7.9 
we conclude that 

Z{k, SL2(3); x) > c{k) 

for some c{k) > 0. It is easily seen that a{G) = 1/4 in this representation, so 
together with Example 7.7 this proves Gonjecture 1.1 for SL2(3) < ©g. 

8. Wreath products 

At the moment, we can prove the lower bound for wreath products only when 
the kernel is cyclic of prime order. Let 1' be a prime number. 

Lemma 8.1. Let K he a number field and S C P(A') finite. Then there exists a 
prime p i and a cyclic extension M/K unramified in S such that 

(1) p is totally split in K, 

(2) there exists exactly one prime ideal p C Ok above p such that p is ramified 
in M, 

(3) no divisor of p lies in S. 

Proof. By [13], Gor. 7 to Prop. 7.9, there exist infinitely many primes p = 1 (mod £) 
which split totally in K. Denote the unit rank of AT by r and let pi,... ,Pr +2 be 
primes with the above property, such that moreover no divisor of pi lies in S. For 
I < i < r + 2, choose one prime ideal pi of Ok lying above pi. Let a := pi • • • pr-i- 2 - 
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We get that is a factor group of {O/a)^. Denote by A the ray class group of 
a. Then by [9], pp. 126-127, we have 

A/Cl(K)^(0/a)></(UKnKa), 

where Uk denotes the unit group of Ok and Ka denotes the subgroup of of 
elements congruent 1 (mod a). Since Uk/UI^ has at most ^-rank r + 1, Ct must 
be a factor group of A/C\{K). Therefore there exists a C^-extension M/K which 
is at most ramified in the ideals dividing a. Furthermore, by construction it must 
be ramified in at least one divisor pi of a. □ 

Theorem 8.2. Let K/k he an extension of number fields with Galois group H and 
I a prime number. Then for any finite S C P(A:) above whieh K/k is unramified 
there exists a constant c = c{k, S,£, H) > 0 such that 

cx'^ < Z(k, SjCel H;x) 

for all X 0. 


Proof. Let M be a C^-extension of K as given in Lemma 8.1, not ramified above S, 
and with corresponding prime p ^ Let S' be the set of prime divisors of dM/K in 
Ok together with the primes above S. By Theorem 2.6 we have Z{K, S', Cf, x) > 
dx'^, for sufficiently large x, for some constant d> 0 depending on K,S',£ only. 

Let N be such a C^-extension of K unramified in S'. Then MN/K contains a 
subfield N of degree £ different from both M and N. Since M, N are ramified in 
relatively coprime ideals, the discriminant of N/K is given by = dM/KdN/K- 
Furthermore, by construction N/k is unramffied above S, and exactly one prime 
ideal of K above p ramifies in N. In particular, N/K is distinct from all its K/k- 
conjugates, and N/k has Galois group Ci I H. 

Thus any choice of N leads to a ; iL-extension of k unramified in S. Suppose 
Ni and N 2 are isomorphic. Then the corresponding fields Ni and N 2 must be 
contained in MNi. If Ni 7 ^ N 2 then MNi = N 1 N 2 . The latter extension is 
unramified in p which is a contradiction. Therefore their number can be bounded 
below by 


Z{k, S,Cil H;x) > 


d 

r 



d 

r|dM|^ 


for all sufficiently large x, where r is the number of non-isomorphic extensions N/K 
which are isomorphic over k. Clearly the constant only depends on H and £, and 
the proof is complete. □ 


Using a general result from [11] we obtain the correct upper bound for wreath 
products of C 2 with arbitrary groups: 

Proposition 8.3. Let k he a number field, H < ©„ a transitive permutation group 
such that Z{k,H;x) < c{k,H,5) for all (5 > 0. Then for any e > 0 there 

exists a constant c{k, 2} H,e) such that 

Z{k, 2lH;x)< c{k, 2lH,e) . 

Proof. The result is certainly true if k has no H-extensions. So now assume that 
K/k is a iL-extension. By Theorem 2.5 the number of C' 2 -extensions of any number 
field K of degree m = [IF : Q] grows at most like c(m, e) |Cl(iF) 2 | x^^". But the class 
number and hence also the 2-part of the class group grows at most like c(i5) \dK\^'^^^ 
for any 5 > 0 (see [13], Thm 4.4). Thus we are in the situation of Cor. 5.3 in [11], 
and the result follows. □ 
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Theorem 8.2 together with Proposition 8.3 show that Conjecture 1.1 is consistent 
with taking wreath products with the cyclic group C 2 ' 

Corollary 8.4. Let k be a number field and H < ©„ a transitive permutation 
group for which 

1 < Z{k, H; x) < c{k, H, e) 

for all e > 0 and all x ^ 0. Then with G := C 2 IH there exist for all e > 0 constants 
ci{k,G),C 2 {k,G,e) > 0 such that we have 

ci{k,G)x'^^^'> < Z{k,G]x) < C 2 (fc,G,e)x“(^)+'^ 

for all X ^ 0. 


9. Direct products 


Let H, Z be transitive permutation groups of degrees n, m respectively. Then 
the direct product G := H x Z has a natural transitive permutation representa¬ 
tion on nm points. It was shown in [11], Lemma 4.1, that with respect to these 
representations we have 


a{G) = max{ 


a{H) a{Z)^ 

) j 

TO n 


We apply the results of the previous sections to investigate direct products with 
nilpotent groups. 

Theorem 9.1. Let H be a transitive permutation group of degree n, Z a regular 
nilpotent permutation group of order to and G := H x Z. Assume that either 

(1) a{H) < , or 

(2) for any finite S C P(fc) there exists a constant c{S, H) > 0 such that we 

have c{S, H) < Z{k,S,H;x) for all large enough x. 

Then for any finite S C P(fc) for which there exists an H-extension of k unramified 
in S, there exists a constant c(S) > 0 such that 


< Z{k,S,G-,x) 


for all X ^ 0. 


Proof. By Corollary 4.2 the number of Z-extensions L of k unramified in any given 
finite subset S C P(fc) grows at least like c'(S) for some c'(S') > 0. In the first 
case we have a{H) < ma{Z)/n, so the assertion follows from the general result for 
direct products in [11], Prop. 4.2. Similarly, in the second case we may assume that 
a(H) > ma(Z)/n, and by the assumption on iJ-extensions the assertion is covered 
by the same general result. □ 


10. Examples 

In this section we investigate which transitive permutation groups of low degree 
can be handled by the methods developed in this paper. 

In degree 3 we have the following result of Datskovsky and Wright [5] for the 
symmetric group on three letters. We denote by Cfc(l) the residue at 1 of the 
Dedekind ^-function. 

Theorem 10.1. (Datskovsky and Wright) Let k be a number field with signature 
(ri,r 2 ). Then 

3 6 


Z{k,Ss;x) 
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In degree 4, there exist three non-abelian transitive groups. Extensions with the 
dihedral group were counted by Cohen, Diaz y Diaz and Olivier [3] whose (more 
precise) result confirms Conjecture 1.1. Daily [1], Thm. 1 and 3, has proved the 
following lemma in the case k = Q. 

Proposition 10.2. The lower bound bound predicted by Conjecture 1.1 for the 
alternating and symmetric group on four letters is correct. 

Proof. Let M/k be a degree 3 extension of number fields with Galois group Cz or 
© 3 , respectively. Let L = M{yCx), where a G M is squarefree. In [7], Lemma 12, 
it is shown that L/k has Galois group GTl = ^ 4 ( 6 ) or 6T7 = 54 ( 6 ), respectively, 
if and only if JCM/kifif) is a square. Let e be a fundamental unit of M with norm 
a := NM/k{f)- Then ae is squarefree in M and NM/k{o.^) = cL^J^M/k{^) = of- 
The extension L = M{y/ae) is at most ramified in prime ideals above 2. Denote 
the corresponding degree 4 extension in the normal closure of L/k by K. Then 
in [7], Cor. 6 , it is proved that dx = dM^fidk/M) holds. As in the proof of 
Lemma 2.1 we can bound N{dk/M) using a constant depending on m = [fc : Q]. 
Thus for each Sla-extension respectively 63 -extension of k we have constructed 
an 214 -extension respectively 64 -extension of k with the the same 2 ’-part of the 
discriminant. These extensions are all different since the normal closures have 
different degree 3 subfields. Since 0 ( 214 ) = 5 = a{Qiz) and 0 ( 64 ) = 1 = 0 ( 63 ) the 
results on lower bounds for the cyclic group 2 I 3 respectively for 63 in Theorem 10.1 
allow to conclude. □ 

In degree 6 , there exist 16 transitive permutation groups up to equivalence, twelve 
of which are solvable. Our results allow to determine the growth of Z{k,G;x) for 
the following groups: 

Proposition 10.3. Conjecture 1.1 holds for the transitive groups 

Ti mt/i z G {1, 2, 3, 6 ,11}, 

of degree 6. 

Proof. The groups Ti, T 2 are abelian, the group T 3 is the direct product 63 x C 2 , so 
Theorem. 7.6 together with Theorem 9.1 applies. Tq and Tn are wreath products 
2 I 3 and 2 ; 63 , hence we may apply Cor. 8.4. □ 

Moreover, partial results which follow from our theorems are collected in the 
subsequent table: 

Bounds for degree 6 extensions of k 


Nr. 

|G| 

G 

lower 

a{G) 

upper 

remarks 

4 

12 

214 


1/2 

1/2 

Lemma 7.1-1- [1] 

5 

18 

3i2 

1/2 

1/2 


Thm. 8.2 

7 

24 

64 

1/2 

1/2 


Lemma 7.1 -I- Prop. 10.2 


In degree 8 , there exist 50 transitive permutation groups up to equivalence, 45 
of which are solvable. Our results allow to determine the growth of Z{k,G]x) for 
the following groups: 

Proposition 10.4. Conjecture 1.1 holds for the transitive groups 
T, with f G {1,2,3,4,5,9,12,27,28,31,35}, 


of degree 8 . 




20 


JURGEN KLUNERS AND GUNTER MALLE 


Proof. The groups T^, i = 1,2,3 are abelian. The groups T 4 ^,T^ are regular nilpo- 
tent, so the claim follows from Theorem 6.3. The group Tg is the direct product 
Cg X D 4 , for which we may apply Cor. 7.3 together with Theorem 9.1 and [3]. The 
group Ti 2 = SL 2 ( 3 ) is treated in Examples 7.7 and 7.10. The groups 727 , 731 ,T 35 
are wreath products of C 2 with Ci, 0^,04 respectively, to which we apply Cor. 8.4. 
Finally, the lower bound for T 2 S follows by application of Lemma 7.1 to the lower 
bound for T 27 (see Example 7.8), while the upper bound is Cor. 7.3. □ 

For the remaining groups, our results allow to determine lower respectively upper 
bounds for the growth of Z{k, G; x) in the following cases: 

Bounds for degree 8 extensions of k 


Nr. 

|G| 

G 

lower 

a{G) 

upper 

remarks 

6 

16 

Ds 

1/4 

1/3 

1/3 

Prop. 7.9+Cor. 7.3 

7 

16 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

8 

16 


1/4 

1/3 

1/3 

Prop. 7.9+Cor. 7.3 

10 

16 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

11 

16 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

13 

24 

2(4 X 2 

1/4 

1/4 


Thm. 9.1 

14 

24 

64 

1/4 

1/4 


Lemma 7.1+Prop. 10.2 

15 

32 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

16 

32 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

17 

32 

4(2 

1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

18 

32 

2^(2 

1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

19 

32 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

20 

32 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

21 

32 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

22 

32 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

24 

48 

©4 X 2 

1/4 

1/2 


Prop. 7.9+Prop. 10.2 

26 

64 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

29 

64 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

30 

64 


1/4 

1/2 

1/2 

Prop. 7.9+Cor. 7.3 

38 

192 

2(2(4 

1 

1 


Cor. 8.4 

44 

384 

2 1 64 

1 

1 


Cor. 8.4 
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